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Abstract. In this paper we investigate the rings of semi-invariants for tame string 
algebras A{n) of non-polynomial growth. We are interested in dimension vectors of 
band modules. We use geometric technique related to the description of coordinate 
rings on varieties of complexes. The fascinating combinatorics emerges, showing that 
our rings of invariants are the rings of some toric varieties. We show that for n < 6 
the rings of semi-invariants are complete intersections but we show an example for 
n = 7 that this is not the case in general. 



Introduction 

The rings of semi-invariants of quivers allow an explicit description only for 
special quivers, so-called finite type and tame quivers. For wild quivers one does 
not expect the explicit description to be possible for every dimension vector. 

For quivers without relations the structure of rings of semi-invariants reflects the 
representation type of a quiver. It was shown in [SW] that for a quiver Q of flnite 
representation type (a Dynkin quiver) for each dimension vector the ring SI{Q, a) 
is a polynomial ring. For a tame quiver Q (i.e. an extended Dynkin quiver) the rings 
SI{Q, a) are either polynomial rings or hypersurfaces. For every wild quiver one 
can flnd a dimension vector a such that SI{Q, a) is not a complete intersection. 

For quivers with relations the situation is not understood well. The basic problem 
that arises is that representation spaces are no longer irreducible. Thus it is natural 
to look at the rings of semi-invariants of irreducible components of representation 
spaces. In this setup the correspondance from [SW] is not true. It was shown in 
[K] that there that for a quiver with relations of flnite representation type, the ring 
of semi-invariants on an irreducible component of a representation space does not 
need to be a polynomial ring. 
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Still, for finite representation type quivers with relations all the rings of semi- 
invariants are the semigroup rings, so they have a reasonable structure. 

For tame type quivers with relations an explicit description of semi-invariants 
seems possible. For a class of tame concealed and tubular algebras Kristin Webster 
proved in [We] that the structure of semi-invariants is similar to the semi-invariants 
of extended Dynkin quivers. 

However the class of tame quivers with relations is much more diverse. It con- 
tains, besides the algebras of polynomial growth (like tubular algebras), also the 
algebras that are not of polynomial growth. 

In this paper we initiate the study of rings of semi-invariants for tame algebras of 
nonpolynomial growth. The important class of algebras of nonpolynomial growth is 
the class of string algebras. The indecomposable representations for string algebras 
were calculated by Butler and Ringel [BR]. They consist of so-called string and 
band modules. 

Here we deal with the particular class of string algebras A{n) defined in Sec- 
tion 2. These algebras are convenient because the irreducible components of their 
representation spaces can be classified. Moreover, their representation spaces are 
the products of varieties of complexes, so their components are defined by rank 
conditions and their coordinate rings can be explicitly described. This allows the 
combinatorial description of semi-invariants and their structure. It turns out this 
structure is very different from semi-invariants of tubular algebras, and is quite 
fascinating in itself. We show that for the components of band modules the rings 
of semi-invariants are related to the coordinate rings of some toric varieties. 

We show that for n < 5 the rings of semi-invariants of the components of band 
modules are complete intersections and give an example showing it does not happen 
for general n. 

The same technique combined with the usual techniques of quiver representations 
allows to find the generic decompositions of band components for the representation 
spaces of A{n). This combinatorics is similar to combinatorics of semi-invariants. 

We expect that these results will have natural generalizations to general string 
algebras. 

§1. The coordinate rings of varieties of complexes 

We will need some results on varieties of complexes. The basic references are 
[DCS], [PW], section 1. 

Let be a field of characteristic and let Fq, -Fi,..., be a sequence of vec- 
tor spaces of dimensions fo,..., fn respectively. Consider the variety Compl{f) of 
complexes 

^ F„ ^ Fn-i "^^'..AFi^ Fo. 

This variety has irreducible components corresponding to possible ranks of diS. 
More precisely, consider the rank sequences (rn,... ,ri) satisfying the conditions 
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Tj + rj_|_i < /i for < z < n (with the convention tq — r„_|_i = 0). We call such 
rank sequence (rn, ... , ri) /-maximal if there is no componentwise bigger sequence 
satisfying the same conditions. For every /-maximal sequence (r^, ... , ri) we denote 

C(/, Tn, . . . , ri) = {{dn, ... ,di) e Compl{f) \ Mi rank (di) < n }. 

Then we have 

Proposition 1. The irreducible components of the variety Compl{f) are the vari- 
eties C{fj r„, . . . , ri) parametrized by f -maximal rank sequences. 

Notice that there is a class of sequences / for which the variety Compl{f) has a 
distinguished component. Fix a sequence m = (to^, . . . , mi) and set /j := mi-'rmi+i 
for < z < n. Then there is a maximal /-maximal rank sequence is {rUn, . . . ,Tni), 
for which the component contains exact complexes. We denote such dimension 
vector (and the corresponding component) by f[m]. 

The next results we need to review is the decomposition of the coordinate rings 
of the representation spaces Compl{f[rn\). 

Recall that for a vector space F of dimension n the irreducible representations 
of GL{F) = GL{n) are parametrized by the dominant integral weights for GL{n) 
which are the nonincreasing sequences 

a = {ai, . . . ,an) 

of integers. We denote the corresponding irreducible representation SaF. This rep- 
resentation is (up to a power of determinant representation) the Schur functor 
(comp. [MD], Appendix to chapter 1, [W], chapter 2). We denote —a the highest 
weight 

-a = {-an, . . . , -ai). 
We have a functorial isomorphism 

SaF = S-aF*. 

Recall that a partition of (i is a sequence of nonnegative integers A = (Ai, . . . , As) 
such that Ai > . . . > As > and d = Xi + . . . + Xg- For a partition A = (Ai, . . . , Ag) 
we define the dominant integral weight —A = (— Ag, . . . , — Ai). 

Sometimes we will use the Littlewood- Richardson Rule for decomposing the ten- 
sor products of the irreducible representations SaF. We refer to [MD], chapter 1 
and [W], chapter 2 for that. 

We recall some useful facts on semi-invariants. A semi-invariant of weight I for a 
rational action of GL{F) is the occurrence of the Schur functor S(^in^F. The following 
lemma allows to classify semi-invariants in tensor products of Schur functors. 
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Lemma 1. Let F = K"^ and let a = {ai, . . . , a^) and (3 — {/3i, . . . , /3n) be two 
integral dominant weights for GL{F) . Then the tensor product /S'qF^S'/jF contains 
a semi-invariant of weight I if and only if for each i = 1, . . . ,n we have 

OLi + ^n+l-i = I- 

If such case occurs, SaF ® SpF contains S^^id^F with multiplicity one. 

Using the Schur functors one can prove 

Proposition 2. Let us fix the rank sequence m. The distinguished component 
Compl{f[rr^) is irreducible and has rational singularities. The coordinate ring 
K[Compl{f\rri\)] has the following decomposition into Schur functors. 

K[CompZ(/[m])] = e^,,... ,a„-Sa„F„(8)5(a„_,,-a„)K-i®. • .^^^^^ 

where we sum over the n-tuples of partitions (A„, . . . , Ai) with Aj having mj_i parts. 

Proof. In characteristic zero this is proved in [DCS], [PW]. In characteristic p > 
the result is also true in the sense of good filtration. □ 

§2. The algebras A{n) 

The string algebras (i.e. monomial biserial algebras, of. [BR]) provide important 
examples of algebras for which the indecomposable modules are known explicitly. 
Among tame algebras of this type, the following algebras A{n) play an important 
role, because they are the simplest examples of a tame algebras on nonpolynomial 
growth, i.e such algebras of tame representation type for which the number N(a) 
of one parameter families of indecomposable modules of dimension a does not grow 
polynomially with a.. 

Consider the quiver Q{n) = (Qo, Qi) defined as follows 

Xi 



Xq 



bn-1 



The ideal of relations Rel{n) is a two sided ideal generated by aiai^i — and 
bibi+i = Oforz = 1,... ,n — 1. A representation of the corresponding quiver with 
relations Q{n)/Rel(n) is a sequence of vector spaces Fi = R{xi) ( i = 0, . . . , n ) 



Fi for 



and the pairs of linear maps ai = R{ai) : Fi — )■ Fj-i, bi — R{bi) 
i = 1, . . . , n, such that a^ai+i = bibi^i = for i = 1, . . . , n — 1. 

Denote A{n) :— KQ{n) / Rel{n) the corresponding finite dimensional algebra. Its 
Euler matrix is an (n + 1) x (n + 1) matrix given by 



E{n) 



( 1 


-2 


2 


-2 





1 


-2 


2 








1 


-2 


V o' 












)-2 ^^ 

(_l)ri-l2 

(-1)^-22 



1 



SEMI-INVARIANTS OF STRING ALGEBRAS 



5 



For the dimension vectors a := {ao, . . . , an), (3 :— {Po, . . . , Pn) we denote the 
Euler form by 

{a,/3) := aE{n)/3\ 

The Tits form given by the symmetrization of the Euler formcan be expressed 
as a square of a hnear form. 

n 
i=0 

We denote by Rep{A{n),/3) the representation space of representations of A{n) 
of dimension vector (3. The group GL[j3) :— J|GL(/3j) acts on Rep{A{n),(3) in a 
natural way. 

There are two reasons why the representations of A{n) are interesting: it is a tame 
algebra of non-polynomial type, and the irreducible components of Rep{A{n),(3) 
can be described explicitly. Thus our interest is in describing the general modules 
in these components and see how the structure of these modules is reflected in the 
rings of semi- invariants with respect to the group GL{j3). 

The variety Rep{A{n),p) is a product of two varieties of complexes, one com- 
posed from maps Cj, the other from maps hi. As stated in Proposition 1, the irre- 
ducible components of a variety of complexes are given by possible rank conditions 
rank{ai) = ri, rank(hi) — si which satisfy 

Ti + Ti+i < ^i,Si + Si+i < Pi (*) 

for 2 = 0,... , n, and none of the ranks be increased in a way that would 

still satisfy (*). We denote the corresponding component by 
C{j3\ ri, . . . , Tn', Si, . . . , Sn) Or by C{j3,r,s) for short. We call a component a Schur 
component if and only if the general module in that component is indecomposable. 
The component is a real Schur component if it is a Schur component and it has an 
open orbit. 

Let us also describe the indecomposable yl(n)-modules. These are so-called string 
and band modules. A string module S^{w) can be described by a word w of elements 
from Qo, satisfying the condition tu^+i = Wi±l, and by c G {a,b}. We construct 
the module S"'{w) by assigning a copy of K at a vertex Wi for each i, and the 
maps a act by connecting copy K{wi) to K{wi-^i) for i odd, and the maps h act 
by connecting copy K{wi) to for i even. The module S^{w) is constructed 

by switching the role of a and h. Band modules form 1-parameter families. They 
correspond to cyclic words w = [wi,... ,W2n), i-e. the words satisfying lUj+i = 
Wi ± 1, Wi = W2n =t 1- The family B{w, x) is constructed by assigning a copy of K 
at a vertex Wi for each i, and the maps a act by connecting copy K{wi) to K{wiJ^i) 
for i odd, and the maps h act by connecting copy K{wi) to K{wi-s^i) for i even, as 
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well as connecting K{w2n) to K{wi) by the map 6, but with a scalar x attached. 
Notice that we could define modules B°'{w,x) and B^{w,x) but they would give 
the same families. 

It is well known (comp. [BR]) that the string and band modules give the complete 
description of the indecomposable modules for the algebra A{n). 

We close this section with some terminology. A component C{l3,r,s) is a Schur 
component if a general module M in C{P,r,s) is indecomposable. A Schur compo- 
nent C{(3,r,s) is real if it contains an open orbit. Otherwise a Schur component 
C{(5,r,s) is an imaginary Schur component. 

§3. The generic decomposition of 
band modules for the algebras a{n) 

In this section we deal with the generic decompositions of band modules for the 
general algebra A{n). This means we will deal with the dimension vectors 

P{mn,... ,mi) := [m^,... ,mi] = (m^, + m„_i, . . . m2 + mi, mi). 

For each such dimension vector ;5(m„, . . . , mi) := [m„, . . . , mi] the representa- 
tion space Rep{A{n), (3{mn, ■ ■ ■ ,mi)) has a distinguished component 
C{(3{mn, . . . , mi); (m); (m)). We will refer to these components as the hand module 
components because these are the only irreducible components of representation 
spaces where the generic module is a direct sum of band modules. 

Next we define the up-and-down graphs and modules for the algebra A{n). We 
will consider the double colored graphs with red and blue edges. 

Definition l(of up-and-down graphs). Let (3,r,s be fixed. The up-and-down 
graph r(/3;r, s) is defined as follows. The vertices ofr{f3;r,s) have double indexing, 
they are denoted {ei \ . . . ,e^*''} for < i < n. The red edges connect vertices e^j^ 
and for 1 < j < and n — i even. The blue edges connect the vertices 

e^^^+i-j o-nd e^*_^^j^_j- for 1 < j < Si and n — i even. Similarly, for n — i the red 
edges connect the vertices e^*^^]^_^- and e^'._^^j^_^- for 1 < j < ri and the blue edges 

connect the vertices e^*^ and e^* for 1 < j < Si. If P is a band module component, 
we denote the corresponding up-and-down graph just by r(^). 

Example 1. Here is the up-and-down graph for the dimension vector (2,5,4, 1). 
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Remark 1. It is essential to observe that the connected components of an up-and- 
down graph are also up-and-down graphs. Also the choice of the red edges to give 
the upper part for even i does not matter, because writing the graph upside down 
would make blue arrows giving the upper part for even i. 

Example 2. Consider the dimension vector (5, 9, 7, 3). The corresponding up-and- 
down graph r(5, 9, 7, 3) has two connected components that are isomorphic to the 
up-and-down graphs T{2, 4, 3, 1) and r(3, 5, 4, 2). Their vertices are closed and open 
nodes respectively 

o o o o 



o — o o — o 




We define a string graph to be a graph of type Am with the edges colored in 
alternative way (i.e. neiboring edges have different colors). Similarly, a band graph 
is a graph of type A^ with the edges colored in alternative way. 

Proposition 3. 

a) For every component C{l3;r,s) the graph r(^;r, s) is a direct sum of string and 
band graphs. 

b) For the dimension vectors j3 := [mn, ■ ■ ■ jtrii] the graph r(^;r, s) is a sum of 
band graphs. 

Proof. Every vertex of r(^;r, s) is connected to at most one red and at most one 
blue edge. Thus the graph deomposes to strings and bands. In the case of /3 : = 
[nin, • • • , mi] every vertex is connected to exactly one red and exactly one blue 
edge. Thus the graph decomposes to bands. □ 

Remark 2. We can draw the graphs r{/3;r, s) in the plane (with edges intersecting) 

(i) 

as follows. We call the vertices e) the vertices on the level i. We draw the vertices 
o/r(/3;r, s) in the lattice 1? by drawing vertex e>^^ as a point with coordinates 
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Example 3. Here is a graph r((2, 3, 2, 4, 2); 2, 0, 2, 2; 2, 1, 1, 2). 




There are two connected components, one is a band graph and the other is a string 
graph. 

Now we can define the famifies of up-and-down modules. 

Definition 2 (of up-and-down modules). Let (3; r, s be fixed. The family up-and- 
down modules V := M{l3;r,s) is defined as follows. We fix bases {ei \ . . . 
ofV{i) for <i <n. The map ai is defined as an "upper identity" i.e. ai{e^^^) = 
e^* for I < j < ri and n — i even. The map hi is defined as a "lower identity" 
= e^^^^^+i-j for 1 < j < Si and n — i even. Similarly, for n — i odd ai 
is the "lower identity" aj(e^*.^_|_j^_^) = e^^7_^^_^i_j for 1 < j < and hi is the "upper 

identity" hi{e^j^) = e^* for 1 < j < Sj. We modify this definition by adding a 

scalar (in the upper most left place) in every component ofr{l3;r,s) that is a band. 
The family of modules defined in such way is indeed a family of A{n) -modules. 
We refer to them as an "up-and-down" modules corresponding to the component 

Remark 3. The name "up-and-down" refers to the fact that in the graphs T{(3; r, s) 
the red (resp. blue) edges connect either the ri (resp. Si) top vertices from the i-th 
and i — 1-st set of the bottom ri (resp. Si) ones. 

Here are the results relating up-and-down modules to generic decompositions. 

Theorem A. The up-and-down band modules are generic in their components, i.e. 
the union of their orbits contains a Zariski open set in the corresponding component. 

Proof. We will show that up-and-down band modules do not have selfextensions, 
i.e. that Ext\^^-j{M {/3) , M' {/3)) = for generic choices of the up-and-down modules 
in dimension /? := [m„, ... ,mi], and for all i > 0. Then the theorem follows from 
the result of Crawley-Boevey and Schroer [CBS]. 

We start with the definitions regarding graphs r(/3;r, s). We call a path in this 
graph a upper path (resp. a lower path) if it stays in the upper (lower) part of 
the graph. The vertex e*- is called the left extremal vertex (resp. right extremal 
vertex) if both edges connecting to it connect to the level i — 1 (resp. connect 
to the level i + 1). Wc denote LEXT{T{l3;r:, s)) (resp. i?^XT(r(/3; r; s))) the set 
of left (resp. right extremal boxes in r(/3;r;s). Now we can describe the minimal 
projective resolution of the up-and-down module M{j3). 
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Proposition 4. The up-and-down band module M{I3) has projective dimension 1, 
and its projective resolution is 

^ P^^) ^ P^°) ^ M{I3) 

where 

P*^^^ = ®e(''='eflSXT(r(/3;r;s))-^'=' 

p(0) _ p. 
- ^e(.')€LSXT(r(/3;r;s))-^»- 

The matrix entry of the differential from the summand corresponding to e[*^'' to 

the summand Pi corresponding to e^*^ is nonzero if the path from e^^ to goes 
directly to the right. The nonzero matrix entry is given by this path, multiplied by 
— 1 if it is the lower path, and multiplied by the scalar A if the edge marked by A is 
on the path from e>^^ to ef^ . 

Proof. This is clear by definitions. □ 
Now we can finish the proof of the theorem A. Consider the complex 

^ HomAin){P^''\M{P)) ^ HomAin){P^'\M{(3)) ^ 0. 

We want to show that it is an isomorphism of vector spaces. 

The vector space HomA{n)iP^^\ M{f3)) ^as a basis given by ei*^ <S> e^*^ where 

e LEXT{r{p;'r;s)). The vector space HomA{n){P^^\ M{^)) has a basis given 

by ei''^ ® ep^ where ef^ e REXT{T{p;r] s)). We construct a graph EXT{M{p)) 

with the vertices of both spaces by connecting ei*^ ej*^ to ei^^ (8) if the matrix 
entry from the projectives cooresponding to the extremal vertices is nonzero, and 

(i) (k) 

the path given by matrix entry takes e„ to e„ . Notice that the edges in the graph 
EXT{M{I3)) consist of either upper or lower path in r(/3;r, s). We refer to them as 
upper and lower edges in EXT[M[(5)). The upper and lower edges in EXT{M{(5)) 
alternate, i.e. if a vertex has two edges adjacent to it, one is lower and the other is 
upper. The main observation is that the graph EXT{M{j3)) has band and string 

components. The band components consist of all vertices e^*'* e^*"* and e['^'* ® e^'' . 
This part of the complex is exact after choosing genric scalars on each band. The 
remaining components are the string components. We have to show that these string 
components are even, so they will give exact complexes of type — > K^. Arrange 
basis vectors in HomA{n)iP^^\ M(/3)) ordering the blocks in the way the extremal 
vertices are ordered in the band module, and within each block as we draw T{(3;r;s). 
Now each block of boxes has one element in a band component. Now we make the 
following observation about the string components: either all their elements occur 
above or below the band orbit element in their block. The key point is that if the 
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orbit occurs above (resp. below) the band orbit in each block, then its endpoints 
will be adjacent to the upper (resp. lower) edge in EXT{M{/3)). Thus each string 
component has odd number of edges and thus even number of vertices. This proves 
our complex has zero homology, so for generic band modules all their Ext groups 
are zero. □ 

Example 4. We show the proof of Theorem A in graphical form on an example. 
Consider the dimension vector (2,4,5,3). The corresponding up-and-down graph is 




We have the projective resolution 



where the map is given by the matrix 



Xaib2a3 610263 
—hi ai 

-610263 -016203 



The graph EXT[M[(5)) is as follows 



o 



o 
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with the blocks coming from P^, Pi, P3 in the left column and the blocks coming from 
Pq, PqjPq in the right column. The band component has the vertices given as open 
nodes, and the edges given as 



The components occuring above the band component have edges given as 



The components occurring below the band component have the edges given as 



Let us recall that the generic decomposition of the band module component a is 
a sum of band module components a^^\ . . . , a^'^^ if a general module of dimension 
a decomposes to modules of dimensions a^^\ . . . , a^'^\ 

We will write the generic decomposition as the decomposition of the dimension 
vectors. It will be understood as the decomposition of the general module into 
string and band modules. In the case of the band module components one can 
give simple rules to calculate such decompositions. For a = [rUn, ■ ■ ■ , mi] we will 
denote by N{[mn, ■ ■ ■ ,mi]) the number of summands in the generic decomposition 
of [m^, . . . , mi]. Thus a band module component is a Schur component if and only 
if N{[mn, . . . ,mi]) = 1. 

Theorem B. The decomposition of band module components [nin, • • • , mi] is given 
as follows. 

a) Ifrrii+i = mi then the decomposition of [mn, ■ ■ ■ ,mi] is the same as the decom- 
position of the shorter vector [mn, ■ ■ ■ ,mj+i,mj_i, . . . ,mi] with the repetition 
of the i 'th and i + 1-st place added. 

b) Assume that nii > max{mi-i,mi^i) . Then the decomposition of [nin, ■ ■ ■ ,mi] 
is the same as that of [mn, . . . , mi^i,mi — |mj_i — mj_|_i |, m^-i, . . . , mi] mean- 
ing that the number of summands in both decompositions is the same and the 
summands differ only in the i-th place. 

c) Assume that mi > mi-i = m^+i. Then in the decomposition of [mn, ■ ■ ■ ,mi\ 
there are mi — m^-i summands [0, . . . , 0, 1, 0, . . . ,0] (with 1 in the i-th place) 
and the remaining summands are the same as the summands in the decomposition 
of[mn,... ,mi+i,mi+i,mi-i, . . . ,mi]. 

d) For n = 2 we know that if gcd{m2, mi) = d, m^ = dui then 

[m2,mi] = d[n2,ni] 

and [n2,ni] is the Schur component. Thus we have N{[m2,mi) = d. 

e) N{[mz,m2,mi]) = gcd{m2, [m^ - mi\). 
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Remark 4. The rules a)-d) allow to determine quickly the number of summands in 
the generic decomposition of hand module components, and which hand components 

are the Schur components. The slight difficulty in determining the decomposition is 
that in the reduction b) it is not exactly clear for which \mi-i — mj+i| hands the 
coordinate nii changes. 

Proof of Theorem B. . We know by Theorem A that the up-and-down band mod- 
ules give generic decomposition of the band components. We wiU work with graphs 
r(/5;r, s) and will prove that their decompositions to band modules obey rules 
a)-d). Let us look at rule a). We want to show that If m^+i = then the de- 
composition of [nin, • • • , mi] is the same as the decomposition of the shorter vector 
[m^-i, • • • ,mi+i,mi_i, . . . , mo] with the repetition of the z'th and i + 1-st place 
added. Let us compare the graphs F for those dimension vectors. We call them for 
short r([mo, . . . , run-i]) because r = s= (mo, . . . , mn-i). 

Let us call a vertex u of r{[mn, ■ ■ ■ ,mi]) left extremal if both its edges go to 
the right, and right extremal if both its edges go to the left. Notice that the graph 
r(/3[m^, ... , mi]) has no left or right extremal vertices at level z + 1. We can now 
obtain the graph r([m„, . . . , m^-i, m^+i, . . . , mi]) by connecting the edges from 
level i to level i — 1 and following edges from level z -|- 1 to level i into the edges from 
level i -|- 1 to level i — 1, coloring them according to their left parts, and changing 
the coloring of the edges to the right of level i. Now its clear that both graphs have 
the same number of bands. 

To prove rule b) let us assume that m^ > max{mi-i, rrii+i). Compare the graphs 
r([mn, . . . ,mi]) and r([mn, • • • ,mi+i,mj - |mi_i - mj+i|,mi_i, . . . ,mi]). They 
differ only between the levels i and i — 1. Assume to fix the attention that i is even. 
The red edges between level i + 1 and i in both graphs are horizontal, while the blue 
edges go up by m^-i — mi+i (which means going down if m^-i < m^+i. The graph 
r([mn, . . . ,1711+1,1711 - \i7ii-i - mi+i\,i7ii-i, . . . ,mi]) has |mi_i - i7ii+i\ vertices 
less on levels i and i — 1. Thus it is clear that the number of bands in both graphs is 
the same, with |mj_i — mj+ij bands in T{P[mn, . . . ,mi]) having one more zig-zag 

(i) (i) 

connecting Cx to the vertex on level i + 1 and then to the vertex ex+mi+i-mi-i- 
This proves rule b). 

Finally, to prove c), assume that m^ > mj_i — mi+\. Notice that in such case 
both graphs differ only at levels i-\-l and i. In both graphs the numbers of vertices at 
levels i and i — 1 are the same. In both graphs the red and blue edges between levels 
i and i — 1 are horizontal. But m^ — mj+i pairs vertices in F([m.j^, . . . , mij) at levels 
i and i — 1 are connected by both the blue and red edge, thus leading to summands 
of type [0, . . . , 0, 1, 0, . . . ,0] with 1 in the i-th place. The rest of F([m„, . . . , mi]) 
is the same as r([mn-i, • • . , m^+i, mj+i, m^-i, . . . ,mo]). This proves rule c). The 
proof of rule d) is straightforward, so we leave it to the reader. □ 

We illustrate the proof of the reductions by comparing up-and-down graphs. 

Example 5(rule a)). Compare the up-and-down graphs F(l, 3, 4, 2) and F(l, 3, 2). 



SEMI-INVARIANTS OF STRING ALGEBRAS 



13 



They are 




and 



As remarked in the proof the second graph is obtained from the first by omitting the 
vertices coresponding to vertex 2 and replacing the paths of length 2 through these 
vertices by paths of length one, appropriately colored. 



Example 6(rule b)). Let us compare the up-and-down graphs r(l, 3, 9, 11, 4) and 
r(l,3,7,9,4). They are 
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and 




Observe, that (as stated in the proof) both graphs have the same number (two) of 
connected compoenents and these components differ only in vertices 2 and 3 (with 

the components in the first graph having one more zig-zag between vertices 2 and 
3). The key point in the proof is that in both graphs the edges of both colors have 
the same effect on the level of the vertex ( the red edges are horizontal and the blue 
edges go down two levels). 

Example 7(rule c)). Look at the graph r(l,4, 4, 1). 

• • • • 

• • 



Note that in two connected components in the middle the vertices are connected by 
arrows of both colors. This graph differs from r(l,2,2,l) by two components in the 
middle. 

The reduction rules also apply to the string components . 
Definition 3. A string component is a component C{P;r,s) satisfying the condi- 
tion X]r=o(~-'-)*'^» ~ /'^'^ ^ except one we have ri + rj_i = I3i and for all i 

except one we have Si + Si-i = (3i. This means that the complex we would get from 
considering only maps ai would have only one dimensional homology in one spot, 
and similarly for a complex we would get from considering only the maps bi . 

The reason for considering string components is that a real Schur component has 
to be a string component. In fact a dimension component is a string component if 
and only if it contains a string module. 

Proposition 5. Let C{f3;r,s) be a string component. Then the graph T{P;r,s) 
decomposes to one string graph and several band graphs. 

Proof. Each vertex except two has a red and blue edge connecting to it. □ 
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Theorem A'. Let C{(3,r,s) be a string component. The corresponding up-and- 
down modules are generic in their components, i. e. the union of their orbits contains 
a Zariski open set in the corresponding component. 

Proof. We will show that up-and-down string modules do not have selfextensions, 
i.e. that Exf^^^^{M {/3) , M' {/3)) = for generic choices of the up-and-down modules 
in dimension /3 := [nin, ■ ■ ■ , mi], and for all z > 0. Then the theorem follows form 
the result of Crawley-Boevey and Schroer [CBS]. 

We start with the definitions regarding graphs r(/3;r, s). We call a path in this 
graph a upper path (resp. a lower path) if it stays in the upper (lower) part of the 
graph. The vertex e*- is called the left extremal vertex (resp. right extremal vertex) 
if both edges connecting to it connect to the level i + 1 (resp. connect to the level 
i - 1). We denote LEXT{T{(3;r; §)) (resp. REXT{T{(3;r; s))) the set of left (resp. 
right extremal boxes in T{P;r;s). The left and right end vertices of r(/5;r, s) are 
denoted by xq and Xqo- Now we can describe the minimal projective resolution of 
the up-and-down string module M (^;r; s). 

Proposition 6. The up-and-down band module M{P;r;s) has the projective reso- 
lution defined as follows 



where 



P(0) = ffi P ffi P(O'O) ffi p(0,oo) 

^e^'^eLEXT(r{P;r;sr^ 

p{i) — p{i,0) p(i,oo)^ 

Here the terms p(*'0), p(«.oo) corresponding to the endpoints xq, Xoo ore defined as 
follows. If Xq (resp. Xqq) is at the level i and connected to the edge coming from the 
left, then the complex p(*'°) (resp. p(*'°°^) is 

. . . ^ Pi+2 Pi+1 

with the differentials coming from the edges of the same color as the edge connecting 
to Xq (resp. XooJ- If Xq (resp. Xoo) is at the level i and connected to the edge coming 
from the right, then the complex p(*'^) (resp. p(*'°°)^ is 

...^ Pi+2 Pi+i Pi 

with the differentials coming from the edges of the same color as the edge connect- 
ing to Xq (resp. Xoo). The matrix entry of the differential from the summand Pk 
corresponding to e^^^^ to the summand Pi corresponding to e^*^ is nonzero if the path 
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from Cj to el goes directly to the right. The nonzero matrix entry is given by this 
path, multiplied by —1 if it is the lower path, and multiplied by the scalar X if the 
edge marked by X is on the path from e^*^ to e^'^^ . Similarly for the matrix entries 
connecting the remaining parts of the resolution ( corresponding to the end points 

xq, Xoo) to the rest. 

Proof. This is clear by definitions. □ 
Now we can finish the proof of the theorem A' . Consider the complex 

...^HoraAin){P^''\M{p-,r,s))^HomAin){P^'\M{/3-r,s))^0. 

We want to show that it is an isomorphism of vector spaces. We exhibit the bases 
of spaces i7om^(^) (P*-*-*, M(/3; r; s)) similarly to the case of the band modules. Ar- 
range basis vectors in HomA{n){P^^\ ^il^'in ^))) ordering the blocks in the way 
the extremal veritces are oredered in the band module, and within each block as we 
draw r(^;r;s). We construct a graph EXT{M{/3;r, s)) with the vertices of these 

spaces by connecting ei*^ (8) e^^^ to ei''^ (8) e^'^^ if the matrix entry from the projectives 
cooresponding to the extremal vertices is nonzero, and the path given by matrix en- 
try takes to ei!^\ Notice that the edges in the graph EXT(M{f3-, r; s)) consist of 
either upper or lower path in T{/3;r,s). We refer to them as upper and lower edges 
in EXT{M{(3;r:,s)). The upper and lower edges in EXT{M{P;r; s)) alternate, i.e. 
if a vertex has two edges adjacent to it, one is lower and the other is upper. The 
main observation is that the graph EXT{M {(3; r; s)) has band and string compo- 
nents. Moreover, there are some distinguished band and string components with 

(i) (i) 

the vertices ® e - ■ Each block of vertices contains precisely one element of the 
distinguished component. 

The remaining components are the even string components either occurring in 
degrees and 1, or in degrees > 1 -in the last case they are have two vertices. 
Indeed, we make the following observation about the nondistinguished components 
occurring in degrees and 1: either all their elements occur above or below the 
element from the distinguished component in their block. The key point is that if 
the orbit occurs above (resp. below) the band orbit in each block, then its endpoints 
will be adjacent to the upper (resp. lower) edge in EXT{M{P;r; s)). Thus each 
string component has odd number of edges and thus even number of vertices. Thus 
the nondistinguished components do not contribute to homology. 

The distinguished components are band components except one string compo- 
nent. This components is a string with odd number 2k + l verices with k + 1 vertices 
in degree 0, and k vertices in degree 1. Thus the only homology of the complex is 

Ext%^^{M{/3-r-s),M{f3-r-s))^K. 



This completes the proof. 



□ 
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Remark 5. Similar reasoning applies to arbitrary up-and-down module 
M{P;r; s)), the only difference being we can have more than one distinguished string 
component. Thus higher Ext 's will vanish also in such case. 

Let C{/3;r,s) be a string component. We denote by N{/3;r,s) the number of 
connected components of r(/?;r, s), i.e. the number of summands. We have the 
following reduction which is a modfication of rules a),b), c) given for band module 
components above. 

We give an algorithm describing the generic decomposition of the string compo- 
nents. 

Theorem B'. Assume that C{l3; •£_;§) is a string component. Choose maximal Pi 

and assum,e Pi-i > We can also assum,e that /3i^i < /5j. Define the numher 

t to be the difference between the horizontal change of red arrows and the level of 
blue arrows from the {i — l)-st to i-th level. More precisely, t = Pi — Pi-i. We have 
two cases 

a) t > 0. Define the component C{P';r'; s') by subtracting t from Pi-i, Pi,ri, Si. 
Then N{P;r;s) = N{P';r';s'). Moreover, the summands from generic decompo- 
sitions of C{P;r; s) and C{P';r'; s') differ only in places i — 1 and i. 

b) t = 0. Define the component C{P';r'; §_') by subtracting 1 from Pi-i, Pi,ri, Si. 
Then N{P;r;s) = N{P';r'; s') + 1. Moreover, the generic decompositions of the 
components C{P;r;s) and C{P';r'; s') are the same, with the generic decomposi- 
tion of C{P;r; s) containing additional summand of dimension vector e^-i + e^. 

Proof. One can prove the above reduction for the graphs C{P;r;s) in similar way 
to the reduction for band components given above. We leave this to the reader. □ 

§4. The matching diagrams and associated toric varieties. 
Let D — (Z(n — 1), 0) be a pair consisting of the set 

Z{n - 1) = {xi, . . . ,Xn-l,yi, . . . ,yn-i) 

and the involution Q : Z{n — 1) ^ Z{n — 1) without fixed points. We assume that 
is symmetric , i.e. Q{xi) = Xj is equivalent to 0(j/i) = yj, and Q{xi) = yj is 
equivalent to 0{yi) = Xj. Equivalently, symmetry means that commutes with 
the involution t] defined by r]{xi) = yi and r]{yi) = Xi for each i. We call the pair D 
a symmetric matching (of two diagrams of type A^). 

We associate to the pair D a toric variety as follows. Consider the polynomial 
ring 

S = K[A^,... ,Ar„B^,... ,Br,] 

We define a subring S{Q) as follows. The monomial A^^ . . .A^'^Bl'^ . . . B^" is in 
S{Q) if the following equations, referred to as the control equations, are satisfied 



Ui + Ui+i = Vj + Vj + i, Uj + Uj + i = f i + Vi+i 
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if Q{xi) = Uj, Q{yi) = Xj and 

Ui + Ui+i = Uj + Uj+i, Vj + Vj+i =Vi + Vi+i 

if Q{xi) = Xj, Q{yi) = Uj, for 1 < i, j < n — 1. We define an action of {K*)^~^ on 
S as follows. Denote the orbits of © by Oi, . . . , On-i- Then the j-th copy of K* 
acts on S as follows. 
If Oj = {xk,yi} then 

If Oj — {xk, xi} with k < I then 

Similarly if Oj = {yk.Vi}- 
Proposition 7. 5(9) = 5(^*)"^\ 

Proof.. This follows directly from the definitions. □ 

Definition 4. The ring S{&) is called the matching ring associated to the matching 
D. 

Proposition 8. Consider the involution Q{xi) — yi. Then the subring S{@) con- 
sists of all monomials A\^ . . . S^" such that for each i we have ttj+ttj+i = Vj+Vj+i. 
In this case one can see easily that 5(0) is generated by n + 1 elements Xi = AiBi 
(I <i <n,Yi ^ A1B2A3B4 ...,¥2 = B1A2B3A4 . . . with the relation Xi...Xn = 
Y1Y2, so it is a hypersurface. 

Now we consider the involutions G with some special properties. These are im- 
portant because below wc will show that the involutions coming from the algebras 
A{n) satisfy these properties. 

Definition 5. Let D = {Z{n — 1),0) be a symmetric matching. We say that 
numbers i and j are linked if Q{xi) — xj or Q{xi) = yj. The matching D is even if 
Q{xi) = yj implies that i — j is even and 0{xi) ~ Xj implies that i — j is odd. The 
matching D is unmixed if it cannot happen that there are pairs (i, k) and (j, I) of 
linked numbers that are "mixed", i.e. such that i < j < k < I. 

Proposition 9. The ring S{Q) is a complete intersection for all symmetric un- 
mixed even matchings D = {Z{n — 1), ©), for n < 6. 

Proof. Let us start with a reduction lemma. 
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Lemma 2. Assume that the control equations include the equations 

Ui-l -\-Ui = Ui-\- ttj+l, Vi-i -\-Vi = Vi-\- Vi+l. 

for som 2 < i < n — 1. Then the ring S{Q) is isomorphic to a polynomial ring in two 
variables over a matching ring S{Q') where we get Q' by setting u'^ = Uj,Vj = Vj 
for 1 < j < i — 1, and u'j = Uj-2,Vj = Vj-2 for j > i + 1- 

Proof.. Notice that the control equation for © imply Ui^i = Ui^i,Vi-i = t'i+i, 
and that Ai G S{Q),Bi G S{Q). The remainig equations after reindexing are the 
same as control equations for S{Q'). Thus S{Q) = S{Q')[Ai, Bi] and Ai,Bi are 
algebraically independent over S{Q'). □ 

This means that checking property of the ring S{Q) for a matching © satisfying 
the assumption of the lemma reduces to a smaller case. Thus we will call such 
matching reducible. 

The proof of Proposition 9 is a tedious case by case check. 

For n = 2 we have only one case ©(xi) = yi so the results follows from the 
Proposition 8. For n — 3 there are two cases; the involution Q{xi) — yi which is 
covered by Proposition 8 and the involution ©(xi) = X2, ©(yi) = 2/2- In this case 
the ring S{Q) is generated by Xi = ^2,-^2 = -82,^1 = ^1^3,12 = -B1-B3 so it is a 
polynomial ring. 

For n = 4 we have two non-reducible cases: 

a) &{xi) = yi, which is a hypersurface by the Proposition 8, 

b) ©(a;i) = 2/3, ©(a;2) — 2/2, ^ixs) — yi. The equations are 

Ui+U2=Vs + V4, U2+Us = V2 + Vs, U3 + U4 = Vi + V2. 

The ring S{Q) has the presentation 

S{Q) = K[X:,,X2,Xs,X4,Yi,Y2]/{Y^Y2 - XiX2XsX4) 

where 

Xi = A1B4, X2 = A2B3, X3 = A3B2, X4 = A4B1, 

= ^1^351^3, Y2 = A2A4B2B4. 

For n = 5 we have four non-reducible cases: 

a) Q{xi) = yi, which is a hypersurface by the Proposition 8, 

b) Q{xi) = ys, 0{x2) = y2, Q{x3) = yi, 0(0:4) = y4- 

Ui+U2^Vs+V4, U2+U3^V2+Vs, W3 + U4 = f i + f 2 , U^+U^^V^+V^. 

The ring S{Q) has the presentation 

SiQ) = K[Xi,X2,Xs,Yi,Y2,Zi,Z2,Zs]/{XiX2YiY2-XsZiZs,XiX2Z2-ZiZs) 
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Xi^AaSs, X2^AsB2, X^^A^B^, Yi = A^A^B^, ^ A^BiB^, 
Zi = AiA^BiB^, Z2 = Z3 = A2A4^B2B4^. 

c) 6(xi) = yi, 6(x2) = 2/3, Q{xs) = 2/3, 6(x4) = j/2- This case is symmetric to b). 

d) e(a;i) = X4, <d{x2) = 2/2, ©(a^s) = 2/3, ©(^i) = 2/4- 

+ W.2 = W2+W3=f2+f3, U3 +W.4 = t'S +f4, Vi + V2, = V4 + V5. 

The ring 5'(0) has the presentation 

S{&) = K[Xi, X2, X3, Fi, F2, ^1, Z2, Zs]/{XiX2Zs - Z1Z2, X3Z3 - F1F2) 

Xi=^1^5, X2 = 5iS5, X3 = ^3S3, ^2^453, y2 = ^3^254, 

Zi = A1A4B1B4, Z2 = A2A5S2-B5: -^3 = A2A4B2B4, 

SO it is a complete intersection of codimension 2. 
For n = 6 we have eight non-reducible cases. 

a) Q{xi) — iji, which is a hypersurface by the Proposition 8, 

b) G(a;i) = ys, Q{x2) = y2, ©(a^s) = Vi, 0(a^4) = Va, ©(a^s) = Vb- 

S{Q) = K[X^,X2,X^,X^,Y,,Y2,Y3,Y^,Y^]/{Y^Ys - X,X2Y2,Y^Y^ - X^X^Y2) 

Xi = A2S3, X2 — ^3-^2, Xs = X4 = AqBq, 

Yi = A^AsBiBs, Y2 = A1A4B1B4, Ys = A2A4B2B4, 
Y4 = A^A^B^Be, Y5 = A^AeB^B^. 

c) ©(a;i) = yi, e{x2) = 2/4, 0(a;3) = Vs, ©(a;4) = 2/2, ©(a^s) = Vb- 

S{e) = K[X^,X2,Xs,X4,Y^,Y2,Ys,Y4,Y^]/{X,X4Y^ - Y3Y4,X2XsY^ - Y^Y2) 

Xi — AiBi, X2 — AsB4j Xs = A^Bs, X4 = AqBq, 
= ^2^4^254, Y2 = AsA^BsB^, Ys = AiA5B2Be, 
Y4 = A2AeB^B5, Y5 = A2A5B2B5. 

d) e{xi) = 2/1, Q{x2) = y2, ©(a^s) = 2/5, ©(a;4) = 2/4, ©(a;5) = 2/3- This case is 
symmetric to b). 

e) Q{xi) = 2/5, ©(a;2) = 2/4, ©(a;3) = 2/3, ©(a^4) = y2, ©(a^s) = Vi- This case is 
symmetric to a) by exchanging Bi with B^-i. 

f) ©(xi) = 2/5, ©(a;2) = 2/2, ©(a;3) = 2/3, ©(a;4) = 2/4, ©(a;5) = 2/i- This case is 
symmetric to c) by exchanging Bi with -Be-i- 
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g) Q{xi) = X4, Q{X2) = 2/2, Q{X3) = 2/3, 0{x4) = Xi, Qix^) = 2/5- 

5(6) = 

K[Xi, X2, ^3, ^4, ^1, ^2, ^3, Z4]/(Fir4-X2Z2, y2y3-^1^3, ^1 ^4-^2^3) 

Xi = A3B3, X2 = AqBq, 
Y^=AiA5Be, Y2=A2A4Bs, Y^ = A^B2B^, = AqB^B^, 
Zi = A1A4B1B4, Z2 = A1A5B1B5, Z3 = A2A4B2B4, Z4 = A2AQB2B5. 

h) 0{xi) = 2/1, 0(iC2) = X5, 0(2:3) = 2/3, 0(2:4) = 2/4, 0(2:5) = 2:2- This case is 
symmetric to g). This concludes the proof of Proposition 9. □ 

Next we have the crucial example. 

Example 8. Let n = 7 and let ©(2:1) — 2/3, 0(2:2) = 2/2, 0(2:3) = 2/1, 0(2:4) = 2/6, 
0(2:5) = 2/5, Q{xe) = 2/4- The control equations are 

Ui + U2 = V3 + V4, 

U2 + U3=V2+ V3, 
U3 + U4 = Vl+ V2, 
U4 + U5 = V6 + V7, 

U5 + ue = V5 + ve, 

U6 + U7 = V4 + V5. 

The generators are: 

Xi — A2B3,X2 = ^3^2,-^3 = ^5-^6,-^4 = ^6-85, 

Yi = AiA7B4, Y2 = A4BiBr, 
Z\ = AiA^BiBs, Z2 = A^A^B^Br, 
Wi = A1A4A6B1B4B6, W2 = A2A4AQB2B4BQ, = A2A4ArB2B4B7. 

The relations are the 4x4 pfajfians of the skew symmetric matrix 











-Wi 


Y1Y2 


-Zi 








-W2 




—XIX2 




Wi 


W2 








— X3X4 




-YIY2 










Z2 


v 


Zi 


XIX2 


X3X4 


-Z2 






so it is a codimension 3 Gorenstein ideal with 5 generators, hence not a complete 
intersection. 

We finish this section with a conjecture about the generators and relations of 
the matching rings S'(O). 
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Conjecture. Let D = {Z{n — 1), G) he a symmetric matching. 

a) The ring S{Q) is generated by the monomials A^^ . . .A'!^"B'^'^ . . . B^" such that 
Ui < 1 and Vi < 1 for i = 1, . . . ,n. 

b) The relations among the generators of the ring S{Q) occur in multidegrees 

. . . , Uni f 1, • • • , Vn) with Ui <2 and Vi < 2 for i = 1, . . . ,n. 

§5. The rings of semiinvariants for the algebras A{n). 

We consider the band module components P = [rUn, ■ ■ ■ ,Tni] defined in the 
previous section. We investigate the rings of semiinvariants 

SI{A{n),P) :^K[R{A{n)),P)f'^^^\ 

The main result of this section is the explicit description of the rings SI{A(n),P) 
by generators and relations. We will also show that for low values of n these rings 
are always complete intersections. 

The usual approach to semiinvariants is through Schofield semiinvariants 
corresponding to the indecomposable representations of projective dimension < 1. 
These were proven to generate the rings of semiinvariants on irreducible components 
of representation spaces in [DW3] . 

However because of the special nature of algebras A{n) it is more convenient to 
describe the semiinvariants in terms of partitions. This description actually suggests 
the definition of the up-and-down modules and allows to construct them directly 
from the root systems. This approach should generalize to arbitrary string algebras. 

Let 13 = [nin, ■ ■ ■ , wi] be a band module component. The representation space 
R{A{n), j3) is a product of two varieties of complexes. Using Proposition 2 we get 

Corollary 1. The variety Rep{A{n), (3) of representations of A{n) in dimenson (3 
has a distinguished irreducible component R{A{n), (3) containing pairs of exact com- 
plexes. This component has rational singularities. The coordinate ring K[R{A{n)., (3)] 
has the following decomposition into Schur functors. 

K[i?(A(n),/3)] = ©A„...,A„,Mi,...,M.'5(A,/^) 

where 

S{X,ii) = 

and we sum over the 2n-tuples of partitions (A„, ... , Ai, . . . , /ii) with Aj and jii 
having rrii parts. 

Let us denote A^ = (A^^i, . . . , Ai,^,_ J, = . . . , m,m^_^). We also denote 
■^i — {/^ii Mi = (ni, —fXi^i) for i = 0, ... ,n. We denote by (A, M) the 

highest weight (A„, . . . , Ai, M^, ... , Mi). 



SEMI-INVARIANTS OF STRING ALGEBRAS 



23 



It is clear from Littlewood- Richardson rule (comp. [MD], ch.l, [W], cli.2) that 
the summand corresponding to the 2n-tuple (An, ... , Ai, . . . , yiti) contains at 
most one S'L(^)-invariant. This summand contains an invariant if and only if for 
each i = 1, . . . , n and each j = 1, . . . , we have Aij = Mi^rrn+i-j- It is enough 
to find a criterion when this happens and then deduce the structure of the ring 

Let A denote the set of simple roots for the group SL{A{n),^). We denote by a 
the involution of A corresponding to the symmetry of each of Dynkin components 
of type An, i.e. changing the root e^j - e^j+i into e^./j^-j - ej,/3,+i_j-. 

Let us denote by 9 the involution of A related to the symmetry of highest weights 
A, M ,i-e. 9 interchanges the roots e^j — ej^+i = ej_|_i^^._j — ei^i^p^^i-j for all i, 

1 < ^ < J < nT'i-l — 1- 

Consider the set E = A]JA. Two copies of A will be denoted by Aq and Ai 
and so will be corresponding simple roots. 

We have two involutions of the set E, which we will denote by a and 9. They are 
given by the formulas a{as) — {d'{a))i-s for s — 0,1; 9{as) — {9a)s for s = 0, L 
We will see a close relationship of 9 and cr to semiinvariants. 

Remark 6. It is interesting to note that the set E with involutions a and 9 is 
closely related to up-and-down modules, in fact it suggested their definition. We 

can construct from E a double colored graph F as follows. The vertices of F are 
just Aq, for even i, with the vertex ai identified with 9{ai) G Aq. For odd i the 
vertices ofV will he Ai, with the roots cto identified with 9{ao) G Ai. The red and 
blue arrows will he assigned via involutions 9a or a9 according to whether we go 
from i -\- 1 to i for i even or odd. In this way we get the graph r(/5, r,s) where 
/5 = (^n - 1, - • • ,/5o - 1), Z: = s = {rrin-i - 1, . . . ,mo - 1). 

For each pair of highest weights (A, M) we introduce the function 

/(A,M) : E iV 

defined by 

/(A,M)(ao) = (A«), 
/(A,M)(ai) = (Ma). 

We want to parametrize the pairs (A,M) that contain the semiinvariant. We 
define an equivalence relation = on the set E as the smallest equivalence relation 
containing the equivalences ckq = o^{a)l and as = 9{a)s for s = 0, 1. 

Proposition 10. The summand corresponding to a weight (A, M) contains a semi- 
invariant if and only if for a = 13 we have /(A, M){a) = /(A, M)(/3). 

Proof. The proof follows from the definitions in a straightforward way. □ 

Let us consider the set of all weights (A, M) for which the corresponding sum- 
mand S{A,M) contains a semiinvariant. These pairs form a semigroup 'E{A{n), 
with respect to addition. 
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Lemma 3. The ring of semi-invariants SI{A{n),/3) is isomorphic to a semigroup 
ringK[i:{A{n),(3)]. 

Proof. For each (A, M) G E(A(n), /3) we define a semi-invariant C(A, M) as follows. 
The product of maximal exterior powers of Fj embeds by the obvious diagonaliza- 
tions into the tensor product (each top exterior power diagonalizing to the product 
of exterior powers corresponding to matching parts of A and M. Let us call this 
element C"(A,M). 

A„ (A„_i,-A„) (Ai,-A2) (-Ai) 

(M1;-M2) ("Ml) 

covering the summand S{A, M). However the tensor product of the exterior powers 
maps directly to the coordinate ring of our component via the map m(A, M) given 
by products of minors on the arrows of our quiver. We define the semi-invariant 
C(A,M) to be m(A, M)C"(A, M). To show that these semi-invariants are linearly 
independent it is enough to show that the coset of C"(A, M) is non-zero in 

-lj,„)Fn-l 

as this is a factor of a good filtration on the coordinate ring K[R{A{n)), 13)]. Let 
S{A, M)o be the span of x (E) y where x is the highest weight vector in Sx^^F^ 
'S'(A„_i,-A„)-^n-i ® . . . ® S^Xi,-X2)Fi ® S(^_x^)Fo and y is the lowest weight vector 
in S^^Fn ® (8) ... (8) S(^^^_^^)Fi (g) 5'(_^^)Fo. The semi-invariant 

C"(A,M) has one non-zero summand in S{A,M)o. We need to see that when 
straightening to write C"(A, M) as a combination of standard tableux this sum- 
mand does not cancel out with another one. Howeve in straightening the double 
tableaux the weights of both components are preserved, and both the highest weight 
space and lowest weight space are one dimensional so the summand x <S>y does not 
cancel out and C"(A, M) is non-zero. □ 

In view of the lemma in the rest of the paper we identify SI{A{n),/3) with the 
semigroup ring. Note that associating to each pair (A, M) the function /(A,M) is 
a homomorphism of monoids. 

We will first analyse the semigroup of functions /(A, M). This semigroup is 
isomorphic to where x is the number of all equivalence classes of =. 

Let us investigate the equivalence classes of the relation =. 

We define the subset of critical elements of Z{m) to be the subset of roots of 
type -ei,mi_i+i)s for i = 1, . . . ,n-l, s = 0, 1. There are precisely 2(n-l) 

critical elements. 

The equivalence class of = is called critical if it contains a critical element. 
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Proposition 11. There are exactly n — 1 critical orbits, each of which contains 
exactly two critical elements. 

Proof. Let us look at the orbit of an element ctg G S. From noncritical element ctg 
we can produce its ^-neighbor 6{a)s and its cr-neighbor a{a)i-s. We can get every 
element in the orbit by iterating these procedures, i.e taking consecutive neighbors 
(alternating cr and 9). 

Every element has a unique ^-neighbor. The critical elements are the only ones 
which do not have a cr-neighbor, all other elements have a unive a- neighbor. 

Now the Proposititon is clear. □ 

Let O C E be a noncritical orbit of =. Let's describe the pairs (A, M) for which 
/(A, M) is the characteristic function of the orbit O. 

Proposition 12. Let O be a noncritical orbit. Then there is exactly one pair 
(A, M) for which /(A, M) is the characteristic function of O. 

Proof. Let O be a noncritical orbit. Let (A, M) be such a pair of weights that 
/(A, M) is the characteristic function of the orbit O. Rewriting the conditions in 
terms of 2n-tuple of partitions (A^^, . . . ,Ai,/Xji,... we notice that since the 
values of /(A, M) on critical elements are 0, last part of each of the partitions is 
equal to 0. Since the values of /(A, M) on all elements of S determine the difference 
of all consecutive parts of each partition, we see that all partitions are determine 
uniquely. □ 

Let us denote Ui = Aj^^. and Vi = Mi^mi- The values of the function /(A, M) 
determine all values Xi = Ui + Ui^i and Vi = Vi + Vi^i. Each pair of numbers 
corresponding to the points in the same critical orbit will be equal. 

Let us associate to the data m = {m„_i, . . . , mo} the diagram D{m) as follows. 
D{rn) = {Z,Q{m)) consists of a 2{n — l)-tuple Z = {xi, . . . ,j/n-i} of critical 
points together with involution 0(m) : Z ^ Z which sends a point ^ e Z to a 
point corresponding to the other end of the critical orbit containing the point z. 
The involution Q{m) has the following properties. 

Proposition 13. 

a) 0(m) is symmetric, i.e. if Q{rn){xi) = xj then Q{rn){yi) = yj, and ifQ{rn){xi) = 
yj then 0{m){yi) = Xj, 

b) 0(m) is even, i.e. if Q{m){xi) — yj then i—j is even and if Q{m){xi) = Xj then 
i — j is odd. 

Proof. The proof follows easily from the definition of the critical orbits. □ 

In the previous section we associated to the symmetric involution 6(m) the 
subring S{Q{m)). 

This allows us to state the main result of the paper. 
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Theorem C. Let m = (rrin-i, • • • , mo) be an n-tuple of natural numbers. Let P := 
f3{[mn, ■ ■ ■ , mi]) be the corresponding band module component for the algebra A{n). 

Let Z be the set of critical points and let G(m) be the involution of Z determined 
by the critical orbits. The ring of semiinvariants SI{A{n),l3) is isomorphic to the 
polynomial ring over the ring S{@{m)). Thus all the rings of semiinvariants are 
the polynomial rings over the rings of invariants of tori. 

Proof. By Lemma 3 the ring of semiinvariants SI{A[n),/3) is isomorphic to the 
semigroup of pairs (A, M) containing a semiin variant. Let us consider the function 
/(A,M) introduced above. It's value on noncritical orbits can be set in an arbi- 
trary way using the polynomial generators described in Proposition 11. In terms of 
partitions (A, M) it determines certain jumps in the partitions. 

In order to determine the remaining parts of partitions from (A, M) notice that 
it is enough to determine the last parts ttj = Aj „j._j and vj = Mj^^n^i- This will 
determine the values on the endpoints of critical orbits, and therefore the remaining 
jumps in all partitions. The only constraint is that the values on the endpoints of an 
orbit should be the same. This translates to the condition that the numbers Ui+UiJ^i 
(or Vj +f corresponding to the endpoints of a critical orbit should be the same. 
This gives a homomorphism from the ring S'(0(m)) to SI{A{n), P) sending the 
monomial (*) to the pair (A, M) such that Ui — A^.^-^ and Vj = Mj^rn^^i and 
such that the jumps from noncritical orbits are 0. Then SI{A{n), j3) is clearly a 
polynomial ring over S'(G(m)). □ 

The involutions 0(m) one obtains have one more property. In order to establish 
it we investigate how the reduction given in Theorem B works for the rings of 
semiinvariants . 

Theorem D. Let us consider a reduction step in the procedure given in Theorem 
B. Let P := /5([m„, . . . ,mi]). 

a) Assume that rui+i = rui and consider the band module component 

P' := /3([m„_i, . . . ,mi+i,mi_i, . . . ,mo]). 

Then the involution © :— ©([mn, . . . , mi]) is obtained from the involution ©' := 
©([mn-i,... , mj-i-i, mj-i, . . . ,mo]), by setting Q{xi+i) = Pi+i, and the other 
values of the involution are determined by the values of the involution Q' by 
identifying the vertices (resp. the vertices yi, ■ ■ ■ , yn-2) of the set 

D{[mn-i, ■ ■ ■ ,mi+i, mj_i, . . . ,mo]) with the vertices xi, . . . , Xi, Xi+2, ■ ■ ■ ,Xn-i 
(resp. the vertices yi, . . . ,yi,yi+2, ■ ■ ■ ,yn-i) of D{[mn, ■ ■ ■ ,mi]), 

b) Assume that > maa;(mj_i, mj+i). Then the involution 0([m^, . . . ,mi]) is 
the same as ©([m^-i, . . . , m-i+i, rUi — |mj_i — mj+il, mj_i, . . . , mo]), 

c) Assume that nii > rui-i = rui+i. Then the involution 0([mn, • • • ,mi]) satisfies 
©([mn, . . . ,mi])(xi) = Xi+i, 0([mn, . . . ,mi]){yi) = yi+i. We get the involution 
©([mn-i,... ,mi+i,mi+i,mi_i, . . . ,mo]) by making Xi go to yi, Xi+i going to 

and keeping other values fixed. 
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Proof. This follows from considering the up-and-down diagrams r([m„, . . . ,mi]) 
and observing that if among edges from level z + 1 to level i we delete the lowest 
arrow from the upper part (i.e. red arrow for n — i + 1 even and blue arrow for 
n — i + 1 odd), the end points of remaining strings (except the lowest string of 
dimension vector (1,1,... ,1 will give us the structure of 0([m„, . . . , mi]). □ 

The important corollaries are as follows. We say that numbers i and j are linked 
if @{xi) = Xj (if j — i is odd) or ©(xj) = yj (if j — i is even). 

Corollary 2. 

a) The involutions 0([mn, • • • ,toi]) have the following "unmixedness" property. It 
cannot happen that there are pairs {i, k) and (j, /) of linked numbers that are 
"mixed", i.e. such that i < j < k < I. 

b) If a band module component is a Schur component (i.e. the corresponding up- 
and-down graph is connected) then the involution 0([m^, . . . , mi]) is just given 
by the rule 0([m^, . . . ,TOi])(xi) = yi. Thus the corresponding semi-invariant 
ring SI{A{n), P{[mn, ■ ■ ■ ,mi]) is a hypersurface. 

Proof. Just follow the reduction procedure and investigate its effect on 0. □ 

Proposition 14. The ring S{Q) is a complete intersection for all symmetric un- 
mixed even involutions O, for n < 6. Therefore the ring S'/(A(n),/3) is a com- 
plete intersection for all n < 6. For n = 7 the ring S{Q{rn)) does not have to be 
a complete intersection, and so the same is true for the rings of semi-invariants 
SI{A{n), of band module components. 

Proof. This follows from Proposition 9 and Example 8. The only thing one needs to 
show is that the matching G from Example 8 occurs as a matching for some band 
component. In fact it is easy to check that this occurs for the dimension vector 
/3([mi, . . . , nir]) for [mi, . . . , mr] = [1, 2, 2, 1, 2, 3, 1]. 

□ 
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